Reducing communication costs in robust peer-to-peer networks
نویسندگان
چکیده
منابع مشابه
Reducing communication costs in robust peer-to-peer networks
Several recent research results describe how to design Distributed Hash Tables (DHTs) that are robust to adversarial attack via Byzantine faults. Unfortunately, all of these results require a significant blowup in communication costs over standard DHTs. For example, to perform a lookup operation, all such robust DHTs of which we are aware require sending O(log n) messages while standard DHTs re...
متن کاملRobust Forwarding in Structured Peer-to-Peer Overlay Networks
Motivation and Related Work ‰Vulnerability of the overlay networks: Because of openness to participating in message forwarding and a lack of facilities ensuring the forwarding integrity, adversaries can easily disrupt the normal lookup message forwarding. ‰Severe damage caused by forwarding attacks: Even a small percentage of faulty nodes that inject forwarding faults can seriously degrade the ...
متن کاملSymmetric and Synchronous Communication in Peer-to-Peer Networks
Motivated by distributed implementation of game-theoretical algorithms, we study symmetric systems, i.e. systems of processes which are intuitively “treated on an equal footing”, and the problem of attaining common knowledge between processes. We formalize our setting by defining peer-to-peer networks and appropriate symmetry notions in the context of Communicating Sequential Processes (CSP) [1...
متن کاملDistributed Computing and Communication in Peer-to-peer Networks
Traditional distributed computing systems are typically complex to implement and costly to maintain. Furthermore, little comparative work has been done to understand the performance and usability of these systems for their own sake as well of that of new approaches that eventuate. The work presented herein addresses both of these problems by describing the design and implementation of CompTorre...
متن کاملPeer-to-Peer Communication in Wireless Local Area Networks
A new MAC protocol which supports peer-to-peer direct communication is introduced for a packet switched wireless network. Terminals that are located within range of each other and are sufficiently isolated from the base station can communicate with their peers directly without the use of the base station as a relay. Slotted Aloha is used as the access protocol. Throughput and delay of the proto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2008
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2007.11.004